<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <!-- 
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
 
限制：
1 <= 数组长度 <= 50000
     -->
    <script>
        /**
         * @param {number[]} nums
         * @return {number}
         */
        var majorityElement = function (nums) {
            var obj = {}
            var l = nums.length / 2
            for (var i = 0; i < nums.length; i++) {
                if (obj[nums[i]] !== undefined) {
                    obj[nums[i]] = obj[nums[i]] + 1
                    if (obj[nums[i]] >= l) {
                        return nums[i]
                    }
                } else {
                    obj[nums[i]] = 1
                    if (obj[nums[i]] >= l) {
                        return nums[i]
                    }
                }
            }
            return false
        };
        console.log(majorityElement([1]));
    </script>
</body>

</html>